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Fig. 10 



208 



'HOLE-END'? (3 OPEN 
EDGES FORM A TRIANGLE) 



YES 



210^ 



BUILD A TRIANGLE 
(CLOSE THE HOLE) 



216- 



NO 



DO TWO EDGES FORM 
AN ACUTE ANGLE? 



218- 



YES 



222 



220 



DOES A POINT OF 
ANOTHER OPEN EDGE 
LIE IN FRONT OF THE. 
.CURRENT OPEN EDGE? 



YES 



NO 



226 



224 



"ARE THERE POINTS OF 
THE ORIGINAL POINT- 
CLOUD TO GENERATE A 
NEW VERTEX? 



YES 




BUILD A TRIANGLE 
(BETWEEN THESE 
2 EDGES) . 



BUILD A TRIANGLE 
(BETWEEN THIS POINT 
AND THE CURRENT 
OPEN EDGE) 



GENERATE A NEW POINT & 
BUILD A TRIANGLE 
(BETWEEN THIS NEW POINT 
AND THE CURRENT OPEN 
EDGE) 



NO 




Fig. 10 




CHOOSE AN OPEN EDGE 



BUILD A TRIANGLE 



(CLOSE THE HOLE) ^ OPEN EDGES 



ADJUST LIST OF 



218 



BUILD A TRIANGLE 
(BETWEEN THESE 
2 EDGES) 



222 



A. 



BUILD A TRIANGLE 
(BETWEEN THIS POINT 
AND THE CURRENT 
OPEN EDGE) 



226 



A. 



GENERATE A NEW POINT & 
BUILD A TRIANGLE 
(BETWEEN THIS NEW POINT 
AND THE CURRENT OPEN 
EDGE) 
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A) 



OPEN EDGE 





/ 1 ^ 
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Fig. 10E 
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